AFFINE DESCENTS AND THE STEINBERG TORUS 



KEVIN DILKS, T. KYLE PETERSEN, AND JOHN R. STEMBRIDGE 

Abstract. Let W k L be an irreducible afRne Weyl group with Coxeter complex S, where 
I W denotes the associated finite Weyl group and L the translation subgroup. The Steinberg 

. torus is the Boolean cell complex obtained by taking the quotient of E by the lattice L. 

I We show that the ordinary and flag /i-polynomials of the Steinberg torus (with the empty 

face deleted) are generating functions over W for a descent-like statistic first studied by 
Cellini. We also show that the ordinary /i-polynomial has a nonnegative 7-vector, and hence, 
symmetric and unimodal coefficients. In the classical cases, we also provide expansions, 
CO ' identities, and generating functions for the /i-polynomials of Steinberg tori. 



O 



O. 

^ . 1. Introduction 



1.1. Overview. Let Sn denote the symmetric group of permutations of [n] := {!,..., n}. 

For each w E Sn, descent is an index i {1 ^ i < n) such that Wi > Wi+i. We let 

d{w) := \ {i E [n — 1] : Wi > Wi+i}\ 
(N ■ 

^ ' denote the number of descents in w. The corresponding generating function 

g : A^_,{t) := J2 1''-'"^ (1-1) 

^ ■ is known as an Eulerian polynomial, although this definition differs from the classical one by 
a power of t. Some interesting features of the Eulerian polynomials include the facts that 
O ■ they have symmetric and unimodal coefficients and are known to have all real roots. 

More generally, if W is any finite Coxeter group with simple refiections si, . . . , s„ (such 
^ ■ as the symmetric group Sn+i with simple transpositions Si = + 1)), then a descent in 
. some w E W may be defined as an index i such that i{wsi) < £{w), where £{w) denotes the 
minimum length of an expression for w as a product of simple refiections. Thus there is an 
analogous W -Eulerian polynomial 



where d{w) is defined to be the number of descents in w. Note that as a Coxeter group, Sn 
is often denoted An-i, so this notation is consistent with fll.ip . 

Like the classical Eulerian polynomials, the VT-Eulerian polynomials are known to have 
symmetric and unimodal coefficients. An elegant explanation of this fact may be based on a 
topological interpretation of W{t) as the /i-polynomial of the Coxeter complex of W. Since 
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every (finite) Coxeter complex is realizable as the boundary complex of a simplicial polytope, 
the symmetry and unimodality of the coefficients of W{t) may thus be seen as a consequence 
of the ^f-theorem (e.g., see Section III.l of [20]). 

Recently, several authors (see for example [H [121 [ISl 121] ) have identified interesting classes 
of simplicial complexes whose /i-polynomials have expansions of the form 

h{t)= l^t'i^+tr-'\ 

where the coefficients 7, are nonnegative. It is easy to see that each summand in this expan- 
sion has symmetric and unimodal coefficients centered at n/2, and thus any /i-polynomial 
with a nonnegative "7-vector" in this sense necessarily has symmetric and unimodal coeffi- 
cients. In these terms, the /i-polynomials of all finite Coxeter complexes (i.e., the VT-Eulerian 
polynomials) are known to have nonnegative 7- vectors [21]. 

Another feature of 7-nonnegativity is that it is a necessary condition for a polynomial to 
have all real roots, given that the polynomial has nonnegative symmetric coefficients. In this 
direction, Brenti [2] has conjectured that the IV-Eulerian polynomials have all real roots, a 
result that remains unproved only for the groups W = D^- 

In this paper, we study a family of Eulerian-like polynomials associated to irreducible affine 
Weyl groups. These "affine" Eulerian polynomials may be defined as generating functions 
for "affine descents" over the corresponding finite Weyl group. An affine descent is similar to 
an ordinary descent in a Weyl group, except that the reflection corresponding to the highest 
root may also contribute a descent, depending on its effect on length. 

The affine Eulerian polynomials have a number of interesting properties similar to those 
of the ordinary ly-Eulerian polynomials. In particular, we show that they have nonnegative 
7- vectors (Theorem 14. 2p . and conjecture that all of their roots are real. Perhaps the most 
interesting similarity is that each affine Eulerian polynomial is the /i-polynomial of a naturally 
associated relative cell complex (Theorem 13.11) . 

To describe this complex, one should start with an irreducible affine Coxeter arrangement. 
Such an arrangement induces a simplicial decomposition of the ambient space; by taking the 
quotient of this space by the translation subgroup of the associated affine Weyl group, one 
obtains a torus decomposed into simplicial cells. We refer to this cell complex as the Steinberg 
torus in recognition of the work of Steinberg, who gave a beautiful proof of Bott's formula 
for the Poincare series of an affine Weyl group by analyzing the action of the finite Weyl 
group on the homology of this complex in two different ways (see Section 3 of [21]). In fact, 
Steinberg also allows the possibility of twisting the entire construction by an automorphism, 
but we will not consider this variation here. 

It is important to note that the Steinberg torus is not a simplicial complex (distinct cells 
may share the same set of vertices), but it is at least a Boolean cell complex in the sense 
that all lower intervals in the partial ordering of cells are Boolean algebras|3 For further 
information about Boolean complexes, see [IH] and the references cited there. 

^We thank V. Welker for bringing this to our attention. 
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For our purposes, it is essential to omit the empty cell of dimension —1 from the Steinberg 
torus; we refer to the resulting relative complex as the reduced Steinberg torus. It is this com- 
plex whose /i-polynomial is the corresponding affine Eulerian polynomial; i.e., the generating 
function for affine descents. 

It is noteworthy that affine descents in finite Weyl groups were first introduced by Cellini p|| 
in a construction of a variant of Solomon's descent algebra, and developed further for the 
groups of type A and C in several follow-up papers on "cyclic descents" by Cellini [H [5], 
Fulman flUi ITT] , and Petersen [16]. In very recent work. Lam and Postnikov [15] study a 
weighted count of affine descents (the "circular descent number") that coincides with an 
ordinary count (only) in type A. 

1.2. Organization. The paper is structured as follows. Section [2] introduces the necessary 
definitions, including details of the construction of the Steinberg torus. In Section [3] we 
show that the affine Eulerian polynomials are the /i-polynomials of reduced Steinberg tori 
(Theorem 13. ip . Although we do not know of any conceptual topological explanation for 
the nonnegativity of the /i-vector, we do show that reduced Steinberg tori are partitionable 
(Remark 13. 6p ; this is a weak analogue of shellability that implies /z- nonnegativity. 

In Section m we present our second main result; namely, that the affine Eulerian polynomi- 
als have nonnegative 7- vectors (Theorem 14. 2p . As a corollary, it follows that the /i- vectors of 
reduced Steinberg tori are symmetric and unimodal. In this section, we also present evidence 
supporting our conjecture that all roots of affine Eulerian polynomials are real. The proof 
of Theorem 14.21 is case- by-case, and relies on combinatorial expansions for the 7- vectors of 
affine Eulerian polynomials for the classical Weyl groups that we provide in Section O In 
this latter section, we also provide combinatorial expansions for the flag /z-polynomials of 
reduced Steinberg tori, one of which suggests the possibility that a natural class of (reduced) 
polyhedral tori may have nonnegative cd-indices (see Question 15.51) . 

In Section |6l we present three unexpected identities relating ordinary and affine Eulerian 
polynomials (two new, one old), and use these to derive exponential generating functions for 
the affine Eulerian polynomials for each classical series of Weyl groups. 
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2. Preliminaries 

2.1. Finite and afRne Weyl groups. We assume the reader is familiar witli the basic 
theory of reflection groups. We follow the notational conventions of |14j . 

Let $ be a crystallographic root system embedded in a real Euclidean space V with inner 
product (■,■)• Foi' ^^oot /? G let Hp := {X E V : (A,/?) = 0} be the hyperplane 
orthogonal to (3 and let denote the orthogonal reflection through iJ^. Fix a set of simple 
roots A = {ai, . . . , a„} C and let S = {si, . . . , s„} denote the corresponding set of simple 
reflections. The latter generates a finite Coxeter group W (a Weyl group). 

Unless stated otherwise, we always assume that $ and W are irreducible. 

For convenience, we assume that A spans V. 

Having fixed a choice of simple roots, every root (3 either belongs to the nonnegative span 
of the simple roots and is designated positive, or else belongs to the nonpositive span of the 
simple roots and is designated negative. We write /3 > or /5 < accordingly. 

The affine Weyl group W is generated by reflections Sf^^k through the affine hyperplanes 

H(,,k ■.= {XeV: (A,/?) = k} {(3e^, ke Z). 

Alternatively, one may construct W as the semidirect product W k Z$^, where denotes 
the lattice generated by all co-roots = '^(3/ {(3,13) (/3 G $), acting on V via translations. 

Given that $ is irreducible, it has a unique highest root 5, and it is well-known that W is 
generated by S* := S* U {sg^i} and that {W , S) is an irreducible Coxeter system. 

Note that W depends on the underlying root system $ (not merely W), so we are com- 
mitting an abuse of notation. For example, and C„ are isomorphic as Coxeter systems, 
but the affine groups Bn and C„ are not isomorphic as Coxeter systems for n ^ 3. 

2.2. Coxeter complexes. The hyperplanes Hj^ [(3 G $) induce a partition of V into a 
complete VT-symmetric fan of simplicial cones. By intersecting this fan with the unit sphere 
in V , one obtains a topological realization of the Coxeter complex Tj{W). The action of W 
on chambers (maximal cones) in the fan is simply transitive, and the choice of simple roots 
A is equivalent to designating a dominant chamber; namely, 

:= {A G V : (A, a) > for all a G A}. 

The closure of the dominant chamber is a fundamental domain for the action of W on V , 
and thus every cone in the fan has the form wCj {w G W, J C [n]), where 

Cj := {A G : (A, aj) = for j G J, (A, aj) > for j G [n] \ J}. 

Notice that the rays (1- dimensional cones) have the form wCj where J = [n]\ {j} for some j. 
If we assign color j to all such rays, we obtain a balanced coloring of T,{W); i.e., every maximal 
face (chamber) has exactly one vertex (extreme ray) of each color. 

Similarly, the affine hyperplanes H^^k (/5 G $, G Z) may be used to partition V into a 
l^-symmetric simplicial complex that is isomorphic to the Coxeter complex J]{W). By abuse 
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Figure 1. Portions of the Coxeter complexes for A2 and C2. 



of notation, we will identify S(W^) with this particular geometric realization. The action of 
W on alcoves (maximal simplices) is simply transitive, and the fundamental alcove 

A0:=C0n{XeV : (A, 5) < 1} 

is tied to the choice of S in the sense that the ly-stabilizer of every point in the closure of 
A0 (a fundamental domain) is generated by a proper subset of S. We index the faces of A0 
by subsets of [0, n] := {0,1,..., n} so that the J-th face is 

^ f Cjn{XeV : {X,a) <1} ifO^J, 

Note that Aj is the empty face when J = [0,n\. 

The Coxeter complexes for A2 and C2 are illustrated in Figure [H 

Since the closure of A0 is a fundamental domain for the action of W, each cell in this 
complex has the form fi + wAj {fi G Z$^, w G W, J C [0, n]). In particular, the vertices of 
S(W^) are of the form /i + wA^jy, where J'^ := [0, n] \ J. If we assign color j to each of the 
vertices /i + wA^jy, then the vertices of the cell /i + wAj are assigned color-set J'^ (without 
repetitions), so this coloring is balanced. 

Remark 2.1. If $ and W are reducible, then the affine hyperplanes Hf^ k may still be used 
to partition V into a cell complex, but the result is not a geometric realization of the Coxeter 
complex of W. Indeed, the cells of this complex are products of simplices, whereas the Coxeter 
complex of every Coxeter system is simplicial. 

2.3. Flag /-vectors and /i-vectors. Let S be a finite set of simplices (or abstractly, a 
hypergraph) that is properly colored; i.e., the vertices of S have been assigned colors from 
some index set, say [0,n\, so that no simplex has two vertices with the same color. The main 
examples we have in mind are balanced simplicial (or more generally. Boolean) complexes. 
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A basic combinatorial invariant of S that carries significant algebraic and topological infor- 
mation (e.g., see the discussion in Section III. 4 of [20j) is the flag h-vector. The components 
of the flag /i-vector are the quantities 

^XS) := (JC[0,n]), (2.1) 

ICJ 

where //(S) denotes the number of simplices in E whose vertices have color-set /. 

The quantities /j(S) for J C [0,n] are collectively referred to as the flag f -vector of S. 
The corresponding generating functions 

/(E;to,...,tn):= Yl ^(S)]!^^' 

JC[0,n] j€J 

h{E;to,...,Q:= hji^)]!^! 

JC[0,n] ji^J 

are known as the flag f -polynomial and flag h-polynomial of E. The more familiar ordinary 
/-polynomial and /i-polynomial may be obtained via the specializations 

/(S;t):=/(E;t,...,t)= ^ /j(S)tl^l 

JC[0,n] 

/i(S;t) := /i(S;t,...,t) = ^ /ij(S)tl-^l. 

JC[0,n] 

The coefficients of these polynomials yield the (ordinary) /-vector and vector of S. 
Note that implies 

/i(S; to, . . . , t„) = (1 - to) . . . (1 - t„)/ (S; . . . , , (2.2) 

V i — to -L — Ira ^ 

and hence /i(E; t) = (1 - t)"+V(S; t/(l -t)). 

2.4. The Steinberg torus. As the translation subgroup of W, the co-root lattice Z^"^ acts 
as a group of color-preserving automorphisms of the affine Coxeter complex Ti{W). Letting T 
denote the ra-torus y/Z$^, it follows that the image of S(iy) under the natural map V T 
is a balanced Boolean complex, denoted T,t{W). That is, 

Et{W) = S(iy)/Z$^. 

As explained in the introduction, we refer to T,t{W) as the Steinberg torus. We also define 
the reduced Steinberg torus, denoted T,'rp(W), to be the relative complex obtained by deleting 
the empty simplex of dimension —1 from T,t{W). 

Note that these are finite complexes; there is one maximal cell iwA^ + Z^^ for each w G W. 

There is an alternative way to construct the Steinberg torus that starts with the observation 
that the 0-colored vertices in E(iy) are the members of Z$^. Since every alcove A has a 
unique 0-colored vertex, one may translate A via Z^"^ to a unique alcove that has the origin 
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Figure 2. The Steinberg tori for A2 and C2. 

as a vertex; i.e., to one of the alcoves in the VT-orbit of A^^- The closure of this set of alcoves 
is the PF-invariant convex polytope 

= {A G : -1 ^ (A, /5) ^ 1 for all /3 G $}, 

and the Steinberg torus is obtained by identifying the maximal opposite faces of P$. 

Example 2.2. The Steinberg torus for A2 is a hexagon with opposite sides identified, decom- 
posed into six triangles, nine edges, and three vertices. See Figure O It has flag /-polynomial 

/(St(I2); to, ti, ^2) = 1 + to + + ^2 + Sto^l + 3tot2 + 3tit2 + ^W2- 
Using (12. 2p to compute the flag /i-polynomial, we find 

/i(St(I2); to, tl, t2) = 1 + 2totl + 2tot2 + 2tit2 - totlt2. 

On the other hand, the reduced Steinberg torus lacks the empty face, so its flag /-polynomial 
omits the constant term and we find 

/i(S^(l2); to, tl, t2) = to + ti + t2 + totl + tot2 + tit2. 

Specializing, we see that the reduced Steinberg torus has ordinary /-polynomial 3t-|-9t^-|-6t^, 
and ordinary /i-polynomial 3t -|- 3t^. 

Example 2.3. The Steinberg torus for C2 (or the isomorphic B-i) is a square with opposite 
sides identified, decomposed into eight triangles, twelve edges, and four vertices as in Figure El 
The reduced Steinberg torus has flag /-polynomial 

/(S^(C2); to, tl, ta) = to + tl + 2t2 + 4toti + 4tot2 + 4tit2 + ^W^, 
and (again via (12. 2p ) flag /i-polynomial 

/i(E^((52); to, tl, ta) = to + tl + 2^2 + 2toti + tot2 + tit2. 

As in the previous example, it is easy to check that the ordinary and flag /i-polynomials of 
the unreduced Steinberg torus have (some) negative coefficients. 
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2.5. AfRne descents. We define a root (3 to be negative with respect to w ii w(3 < 0. 
The positive roots that are negative with respect to w are known as inversions. If i{w) 
denotes the minimum length of an expression for w as a product of simple reflections, then 
(3 is negative with respect to w if l{wsfj) < £{w) (for /5 > 0) or i^ws/^) > i{w) (for < 0). 

A simple root that is negative with respect to w is said to be a (right) descent, and the 
descent set of w, denoted D{w), records the corresponding set of indices. Thus, 

D{w) = {j e [n] : waj < 0} = {j G [n] : i{wsj) < i{w)}. 

We let d{w) := |-D(w)| denote the number of descents in w. 

As noted in the introduction, the ly-Eulerian polynomial is the /i-polynomial of the Coxeter 
complex Tj{W). That is, 

w{t) = J2 ^'^^"^ = h{^{wy,t). 

More generally, the generating function for descent sets; namely, 

w{t,,...,tn) =J2Il 

weW jeD{w) 

is the flag /i-polynomial of S(iy) (e.g., see the discussion at the end of Section III. 4 in [20]). 

Extending these concepts, set ao := —5 (the lowest root), and let Sq = Sa denote the 
corresponding reflection in W. We define the affine descent set of w, denoted D{w), to be 
the set of indices of roots in Aq := A U {ao} that are negative with respect to w. Thus, 

~, , r- rn 1 m iD{w) U{0} if i{wso) > i{w), 

D{w) = {jE 0,n : wa^ < 0} = { ' ' , w , 

I D[w) if t{wso) < i[w). 

We let d{w) := |-D(w)| denote the number of affine descents in w. 

Note that only the identity element of W has an empty descent set (but has an affine 
descent at 0), and only the longest element wq has a full descent set (i.e., D{wo) = [n]) but 
does not have an affine descent at 0. Thus 1 ^ d{w) ^ n for all w G W. 



3. Affine Eulerian polynomials 

We let W(to, . . . ,tn) and W(t) denote the respective generating functions for affine descent 
sets and numbers of affine descent sets; i.e., 

W{to,...,tr.) =J2 U (3.1) 

w&V j(zD{w) 

Wit) := W{t, ...,t) =J2 (3-2) 
We refer to these as multivariate and univariate affine Eulerian polynomials. 
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Theorem 3.1. // W is an irreducible affine Weyl group, then the flag h-polynomial of the 
corresponding reduced Steinberg torus is the multivariate W-Eulerian polynomial; i.e., 

hiE'^iW); to, ... , tn) = Wito, . . . , (3.3) 
In particular, for all J C [0,n], we have 

fAJ^'AW)) = \{weW: D{w) C J}|, (3.4) 

/ij(S^(iy)) = \{weW : D{w) = J}\. (3.5) 

Furthermore, 

w{to,...,t^)= Sn(i-^^)n^^' (3-6) 

jc[0,n] ' jeJ iiJ 
where Wj denotes the (not necessarily parabolic) subgroup ofW generated by {sj : j G J}. 

Of course it follows immediately that the ordinary /i-polynomial of the reduced Steinberg 
torus is the corresponding univariate affine Eulerian polynomial; i.e., 



w<^W 

Corollary 3.2. The flag h-vector of the reduced Steinberg torus T,'rp{W) satisfies the gener- 
alized Dehn-Sommerville equations; that is, for all J C [0,n], we have 

In particular, the W -Eulerian polynomial is symmetric: W{t) = t"'~^^W{l/t). 

Proof. Recall that the longest element wq & W is an involution that sends all positive roots 
to negative roots. It follows that a root P satisfies wP < if and only if wqw(3 > 0, and hence 

D{wow) = [0,n]\D{w), 

for all w eW. Now apply ([S3D. □ 

Remark 3.3. The unreduced Steinberg torus I1t{W) has nearly the same fiag /-vector as 
its reduced counterpart, the only difference being /^(^^(l^)) = 1 in place of f0(T,'j,{W))= 0. 
However, as we noted in Example 12.21 the /i-polynomial need not have symmetric or nonneg- 
ative coefficients in the unreduced case, and is therefore of less interest. 

The following lemma is the key to our proof of Theorem 13.11 

Lemma 3.4. // : i & 1} is a set of simple roots for a reflection subgroup W ofW, then 
every coset in W/W has a unique member w such that w(3i > for all i & I. 

Proof. Fix a dominant point A G C0 (i.e., (A, a) > for all roots a G A), so that the H^-orbit 
of A is generic and the map w ^— w~^X is a bijection between W and the orbit WX. Since 

w(3i > ^ {X,w/3i) > ^ {w~^X,/3i) > 0, 
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we see that w satisfies w(3i > for alH G / if and only if w^^X is dominant with respect to 
the simple roots of W. However, every l^'-orbit has a unique dominant member, and the 
image of the coset wW under the bijection is the W^'-orbit of w~^X, so the result follows. □ 

Remark 3.5. In the above lemma, it is interesting to note that by choosing the simple 
roots of W so that they are positive relative to one may deduce that every coset of every 
reflection subgroup of W has a unique element of minimum length. This is a familiar fact 
for parabolic subgroups, but the less familiar general case also follows from work of Dyer (see 
Corollary 3.4 of ^). 

Proof of Theorem \3.1[ For each nonempty J C [0,n], the set of cells of the afiine Coxeter 
complex with color-set J is the ly-orbit of Ajc These are the cells of the form /i + wAjc (for 
/i G Z$v, w G W), so 

[wAjc + m'^ -.wew} 

is the set of cells of the reduced Steinberg torus with color-set J. However, the H^-stabilizer 
of Ajc (or indeed, any subset of the closure of the fundamental alcove) is generated by the 
subset of S that fixes Ajc The H^-image of this subgroup (i.e., the ly-stabilizer of y4jc + Z<l>^) 
is Wjc, the reflection subgroup of W generated by {sj : j G [0,n] \ J}, and therefore 

/j(E^(W^)) = \W\/\Wj.\. (3.7) 

On the other hand, we have 

{w eW : D{w) C J} = {w eW : waj > for j G [0, n] \ J} 

and every proper subset of Aq is the set of simple roots of some root subsystem of $ (this 
amounts to the fact that every proper subset of the extended Dynkin diagram, which records 
the geometry of Aq, is the Dynkin diagram of a finite root system), so Lemma [3.41 implies 
that {w E W : D{w) C J} is a set of coset representatives for W/Wjc Hence, 

fAJ^'AW)) = \W\/\Wjc\ = \{weW: b{w) C J}|. 

Noting that /j(S^(W^)) = \{w eW : D{w) C J}| = when J = 0, we obtain (M . 

To complete the proof, note that (13.41) implies (13. 5p and hence (13.31) via inclusion-exclusion. 
The latter allows one to deduce (13.61) as a corollary of (12. 2p and (13.71) . □ 

It is easy to compute the affine Eulerian polynomials for the groups of low rank via (13.61) . 
Some examples, including all of the exceptional groups, are listed in Table [H 

Remark 3.6. Given J C [0,n], it follows from Lemma [3.41 that each coset in W/Wj has a 
unique representative w such that D{w) fl J = 0. Thus each cell of the reduced Steinberg 
torus has the form F{w, J) = wAj + for some unique pair {w, J) with D{w) fl J = 0. 
Moreover, the cells of the form F{w, *) are precisely the cells in the closure of F{w, 0) that 
have on their boundary the unique cell with color-set D{w); namely, F{w, D{wY). Thus the 
reduced Steinberg torus is "partitionable" in the sense defined in Section HI. 2 of [20] . 
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w 


Wit) 


B3 


lot + 28t^ + lOt^ 




24t + lost + loot + 24t 


^5 


54t + 904t^ + 1924t'^ + 904t^ + 54t^ 


B& 


Hot + 44b2t + 18472t + 18472t + 4452t + Hot 


Bj 


z4zt + zUolzt + lb / zy4t + /oooZ4t + io (zy4t + zUolzt + z4zt 


Da 


lot + 80t'^ + 80t'' + 16t^ 


^5 


44t + 464t + 904t^ + 464t + 44t^ 


^6 


104t + 2568t2 + 8848t3 + 8848t^ + 2568t5 + 104t6 




228t + 13192t2 + 79580t3 + 136560t^ + 79580t5 + 13192t6 + 228t^ 




351t + 5427t2 + 20142t3 + 20142t^ + 5427t^ + 351t6 


^7 


4064t + 115728t^ + 710112t3 + 1243232t^ + 710112t^ + 115728t6 + 4064t^ 




157200t + 9253680t2 + 87417360t3 + 251536560t^ 

+ 251536560t5 + 87417360t^ + 9253680t^ + 157200tS 


Fa 


72t + 504t2 + 504t3 + 72t^ 


G2 


6t + 6t2 



Table 1. Some affine Eulerian polynomials. 



Remark 3.7. If W is an irreducible but non-crystallographic finite reflection group, such as 
or Ha, then there is no corresponding affine Weyl group, and hence no Steinberg torus. 
The root system still has a unique dominant root, so one could define fake affine Eulerian 
polynomials W^^ito, . . . ,tn) and W^^(t) analogous to (13.11) and (13.21) . using the anti-dominant 
root in the role of ao- For the groups H3 and Ha, one obtains 

Hi'it) = 26t + 68t2 + 26t^ 

iyf^(t) = 960t + 6240t^ + 6240t3 + 960t^ 

Although these polynomials have symmetric and unimodal coefficients (and real roots), we 
do not know if W^^{t) is the /i-polynomial of some naturally associated Boolean complex. 

Remark 3.8. More generally, given any subset of roots = : i G /} C one could 
define a generalized descent set for w G by setting 

D^{w) := {i e I : w/Si < 0}, 

whether or not $ is crystallographic. Examining the proof of Theorem 13.11 one can see that 
the generating function for these generalized descent sets would satisfy a formula similar 
to (13. 6p if for every J C J, either {Pj : j E J} is the set of simple roots of some finite 
root system (see Lemma [3^ . or {w E W : w(3j > for all j G J} is empty. Applying this 
criterion to pairs i,j G /, this forces the angle between /3j and f3j to be (1 — l/m)7r for some 



12 



K. DILKS, T. K. PETERSEN, AND J. R. STEMBRIDGE 



integer m ^ 2, or /?i = —Pj (i.e., m = oo). Since the matrix {Pi, Pj) is necessarily positive 
semidefinite, it follows from the theory of reflection groups that (up to normalization) must 
be the simple roots of some root subsystem, or is an extension of the simple roots by the 
lowest root of some crystallographic root subsystem, or is an orthogonal disjoint union of 
such sets (e.g., see Section 2.7 of [H]). In particular, the identity in (13. 6p is not valid for the 
fake affine Eulerian polynomials discussed in the previous remark. 

4. Real roots, 7- vectors, and unimodality 

The following is a companion to Brenti's conjecture [2] that the roots of all (ordinary) 
Eulerian polynomials W{t) are real. 

Conjecture 4.1. The roots of all affine Eulerian polynomials W{t) are real. 

To complete a proof of this conjecture, we claim that it suffices to consider only the groups 
Bn and Dn- Indeed, it follows from observations of Fulman [TUl [H] and Petersen P2] that 
Anit) and Cnif) are both multiples of An-i{t) (see also the discussion in Section [5] below) . 
Thus the conjecture for An and C„ follows from the fact that all roots of the classical Eulerian 
polynomials are known to be real [T3] • Furthermore, using the data in Table [U it is easy to 
check that the conjecture holds for the exceptional groups. 

To collect supporting evidence for the remaining groups -B„ and Dn, we have determined 
explicit exponential generating functions for the corresponding affine Eulerian polynomials 
(see Proposition 16.41 below) . and used these to verify the conjecture for n ^ 100. In a similar 
way, we have also confirmed that all roots of Dn{t) are real (the only remaining open case of 
Brenti's conjecture) for n ^ 100. 

A further supporting result involves 7- vectors in the sense of Branden [T] and Gal [12] . 
To explain, consider a polynomial satisfying h{t) = t"^h{l/t). It is clear that such a polyno- 
mial has a unique expansion of the form 

h{t)= 7.^^(1 +^r"''- 

We call (70, 7i, • • •) the •y-vector of h{t). 

It is elementary to show that if h{t) has symmetric, nonnegative coefficients and all real 
roots, then it has a nonnegative 7-vector (see Lemma 4.1 of or Section 1.4 of [24]). 

Recall that W{t) is symmetric (Corollary 13.21) . so it has a 7-vector. 

Theorem 4.2. The affine Eulerian polynomials W{t) have nonnegative 'j-vectors. 

Proof. Given that we know Conjecture 14. II holds for An, Cn, and the exceptional affine Weyl 
groups, it suffices to prove this result for Bn and Dn- In these cases, we have explicit combi- 
natorial expansions for Bn{t) and Dnft) in Corollaries 15.91 and 15.111 below that transparently 
imply the nonnegativity of their 7-vectors. □ 
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It would be interesting to have a conceptual (case-free) proof of this result. 
Any polynomial with a nonnegative 7-vector has unimodal coefficients. Hence, 

Corollary 4.3. The ajfine Eulerian polynomials have unimodal coefficients. 

We remark that the 7- vectors of the Eulerian polynomials W{f) are also known to be 
nonnegative, but the only existing proofs to date are case- by-case [6], [2l] . 

5. Combinatorial expansions and 7-nonnegativity 

In this section, we provide combinatorial expansions for the affine Eulerian polynomials 
(both multivariate and univariate) for the four infinite families of irreducible Weyl groups. 
As corollaries, we will deduce the nonnegativity of the 7-vectors for these polynomials. 

5.1. Type A. Recall that the Weyl group An-i may be identified with the symmetric 
group of permutations of [n], and the corresponding root system is 

[ei-Sj-.l^i^ j ^ n}, 

where ei, . . . ,£„ is the standard orthonormal basis of M". For the simple roots, we choose 
= Si+i — Ei {1 ^ i < n). With respect to this choice, the simple refiection Sj transposes i 
and i + 1 (as a permutation) and interchanges Si and Si+i (as a refiection acting on M"). 
The positive roots are £j — Ej for i > j, and the lowest root = —a is Ei — En- 
We write permutations in one-line form w = W1W2 ■ ■ ■ Wn, where Wi = w{i). In these terms, 
a root Ei—Ej is negative with respect to a permutation w if and only if wj > Wi. In particular, 
D{w) = {i ^ [n — 1] : Wi > Wj+i} is the usual descent set of a permutation. Also, an extra 
"affine" descent occurs at if and only if Wn > Wi, so D{w) = {i E [0,n — 1] : Wi > Wi+i}, 
using the convention Wq = Wn- 

For example, £'(25413) = {2,3} and 5(25413) = {0,2,3}. 

Proposition 5.1. For n ^ 2, we have 

n-l 

+1) ■ • ■ ) tn—li • • • 1 tj—2)- 

j=0 

Proof. Let c = 23 ■ ■ - nl (an n-cycle in An-i), and note that one may obtain the affine descent 
set of wc = W2 ■ ■ -WnWi by a cyclic shift of the affine descent set of w G A^-i, i.e., 

D{wc) = {i — 1 : i G D{w)} mod n. 

Each coset of the cyclic subgroup (c) has a unique representative w such that Wn = n, and 
this set of representatives is in bijection with An-2- For each coset representative w, we 
have G D{w), and the remaining affine descents coincide with the ordinary descents of the 
corresponding member of An-2- Thus, the generating function for the affine descent sets of 
these coset representatives is to^n-2(^i, • • • ,^^-2), and the generating function corresponding 
to elements of the form wc~^ is obtained by substituting tj — ti^j (subscripts modulo n). □ 
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It follows that the univariate affine Eulerian polynomials of type A are multiples of classical 
Eulerian polynomials, as noted previously by Fulman [lOj and Petersen |16j . 

Corollary 5.2. For n ^ 1, we have A„(t) = (n + l)tAn-i{t). 

5.2. Type C. The root system of the Weyl group C„ has the form 

{±2ei : 1 ^ z ^ U {±ei ± : 1 ^ j < z ^ n}, 

and Cn acts as a group of permutations of {±ei, . . . , ±e„}. More exphcitly, if we identify 
±i with ±£j, then C„ may be viewed as the group of permutations of ±[n] = {±1, . . . , ±n} 
such that w{—i) = —w{i) for all i. The simple roots may be chosen so that ai = 2ei and 
di = £i ~ ^i-i for 2 ^ i ^ n. With respect to this choice, the positive roots are 2ei for all i 
and Ei ± Ej for all i > j, and the lowest root ao = ~5 is — 2e„. 

We write permutations w G C„ in one-hne form w = Wi- ■ -Wn, where Wi = w{i). In these 
terms, one can check that roots of the form Ei — Ej with i > j are negative with respect to 
w if and only if Wj > Wi, whereas roots of the form 2Ei are negative with respect to w if and 
only if Wi < 0. In particular, the ordinary descent set is D{w) = {i E [n] : Wi^i > Wi}, using 
the convention wq = 0, and is in the affine descent set D{w) when Wn > 0. 

For example, if w = 23514 (bars indicate negative values), then D{w) = {0,3}. 

In the following formula for the multivariate Cn-Eulerian polynomial, it is more convenient 
to use n + 1 in place of to mark the extra affine descent, or equivalently, set to = tn+i- Note 
that by specializing this extra variable (i.e., setting to = tn+i = 1), we recover Stembridge's 
formula for the flag ^-polynomial of the Coxeter complex E(C„) (Proposition A.l in [21]). 

Below, we use x(") as an indicator function: x{S) = 1 if S* is true; if S* is false. 

Proposition 5.3. For n ^ 1, we have 



n 

n (+ + + \ — \^ TT f+x{ut-i<ui) I ,xK 



,x{«i>«i+i) 

u€Sn i=l 

using the convention uq = Un+i = 0. 
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Proof. Following the proof of Proposition A.l in [21], each member of Cn has the form w = au, 
where u E Sn and cr = (cti, . . . , (T„) G (meaning that Wi = aiUi). Given that Uq = Un+i = 
and that n + 1 replaces in D{w), we see that for i = 1, . . . , n + 1, 

• if < Ui, then i G D{w) ^ = —1, 

• if Ui-i > Ui, then i G D{w) -v^ (Tj_i = +1. 

Thus for each i G [ri + 1], there is a unique j (depending on u) such that the presence or 
absence of i in D{w) is controlled by the value of aj. More specifically, aj controls the presence 
of j (if Uj-i < Uj) and j + I (if uj > Uj+i), and nothing else. Furthermore, if we define 

cj{u) := tf + tfX'''^'\ (5-1) 
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then Cj{u) records the sum of the weights of the effects of aj = —1 and aj = +1 on the affine 
descent set of au. Since the effects of ui, . . . , o"n are mutually independent, we conclude that 

and the result follows by summing over u E Sn- □ 

Remark 5.4. It is well-known that the Coxeter complex S(C„) is isomorphic to the barycen- 
tric subdivision of an ra-dimensional cube, and as explained in Remark A. 3 of [24], one may 
recognize Stembridge's formula for the flag /i-polynomial of S(C„) as a disguised formula 
for the cd-index of the n-cube. Similarly, the Steinberg torus St(C„) may be constructed 
from the barycentric subdivision of an n-cube by identifying the opposite maximal faces of 
the cube (recall Example 12.31) , and the above formula may be reinterpreted as a nonnegative 
C(i-index for the reduced complex. 

The above remark suggests the possibility of a more general result. Given a tiling of M" by 
lattice translates of a convex polytope P, the quotient of by the lattice may be viewed as 
an n-torus decomposed into polyhedral cells. Lattice translates of the cells in the barycentric 
subdivision of P may be identified, thereby yielding a "polytorus" with a well-defined flag h- 
vector, and our findings here suggest that one should study the "reduced polytorus" obtained 
by deleting the empty face. 

Question 5.5. Does every reduced polytorus have a nonnegative cd-index? 

It will be convenient for what follows to introduce three conventions for counting peaks in 
a permutation u E Sn', namely, 

pk(M) ■■=\{i e [2,n- 1] : < Ui > Ui+i}\, 
Ipk(u) := \{i e [1, n-1]: Ui^i <Ui> 
epk(M) ■=\{i e [l,n] : Ui^i <Ui> Ui+i}\, 

again using the convention uq = Un+i = 0. We refer to these quantities as the number of 
ordinary, left, and extended peaks in u, respectively. 

The following expansions show that C„(t), Cn{t), and y4„_i(t) have nonnegative 7- vectors. 
Part (b) is due to Petersen (Proposition 4.15 in [16]), and part (c) is equivalent to an identity 
due to Foata and Schiitzenberger (Theoreme 5.6 of [9]; see also Remark 4.8 of [23]). 

Corollary 5.6. For n ^ 1, we have 

(a) C^{t) = (l/2)E.,5„(4t)^P'^(")(l + t)"+^-^^P'^("), 

(b) C„(t) = E„e5„(4t)'P'^(")(l +t)"~^iP'^(-), 

(C) A„_i(t) = 2-("-l) E„G5„(4t)P'^(")(l +t)"-l-2pkW. 
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Proof, (a) Proposition 15.31 implies that Cnitn+i,ti, . . . ,tn) = J2ues„^^i'^) ' ' ' ^ri{u), where 
Ci{u) is defined as in (15. ip . Speciahzing the variables so that ti ^ t for all i, one sees that 

{2t if Ui-i < Ui > Mj+i (a peak), 
2 if > Ui < Ui+i (a valley), (5.2) 
1+t otherwise. 

However, any sequence (0, mi, . . . , Un, 0) that begins with an increase and ends with a decrease 
must have exactly one more peak than it has valleys, so the first possibility occurs epk(M) 
times, the second epk(n) — 1 times, and the last n + 1 — 2 epk(u) times. 

(b) We have C„(t) = C„(l,t, . . . ,t). The analysis is similar to (a), the only change being 
that Cn{u) now specializes to 1 + t or 2 according to whether Un~i < Un- An equivalent way to 
obtain the same result would be to use the rules in (15. 2p but with Un+i = oo. In these terms, 
the sequence (0, Ui, . . . , Un, oo) has Ipk(-u) peaks each contributing factors of 2t, along with 
Ipk(M) valleys each contributing factors of 2, and the remaining n — 21pk(M) contributions are 
factors of 1 + t. 

(c) A sum over w G C„ may be viewed as 2" sums over permutations of n distinct objects 
(first choose which subset of letters in [n] to negate). In this way, it is not hard to see that 
C„(l, t . . . , t, 1) = 2"y4„_i(t). The analysis of this case is similar to (b), but now using the 
convention that uq = Un+i = oo. □ 

The following result was first obtained by Fulman (using the combinatorics of shuffling |llj ) 
and later by Petersen (using a variation of the theory of P-partitions [16]). 

Corollary 5.7. For n ^ 1, we have 

Cn{t) = 2"tA„_i(t). 

Proof #1. Comparing parts (a) and (c) of Corollary 15.61 it suffices to show that epk('u) — 1 
and pk(M) have the same distribution as u varies over Sn- To see this, recall from the proof 
of Corollary 15.6( a) that every u & Sn has exactly epk(ti) — 1 valleys, and that these valleys 
occur in internal positions. Thus epk(M) — 1 = pk(f), where Vi = n + 1 — Ui. □ 

Proof #2. It suffices to show that d{w) and d{u) + 1 have the same probability distributions 
as w and u vary uniformly over C„ and Sn, respectively. To see this, first consider 

u£Sn-Ui=j 

SO that An^i{t) = fijit) + ■ • ■ + fnjif)- Since d{u) is invariant under cyclic shifts (recall the 
proof of Proposition 15. ip . it follows that fijif) = ■ ■ ■ = fnjif), and hence fijit) = tA„_2(^) 
(Corollary 15. 2p . Thus, the distribution of d{u) as u & Sn varies over all (n — 1)! permutations 
with a fixed value in one position is the same as the distribution of d{v) + 1 over v G Sn-i- 

Now consider w G C„. If we fix in advance the set {wi, . . . ,Wn} (one of 2" equally likely 
possibilities), one may view the word w := Wi- ■ ■ w„0 as a permutation of n + 1 objects, and 
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thus identify w as one of the n! members of An = Sn+i with a fixed value in its last position. 
However, it is not hard to see that w (as a member of An) and w (as a member of C„) have 
the same number of affine descents. □ 

5.3. Type B. The Weyl group i?„ is identical to Cn, but has a root system that is a rescaling 
of the Cn root system; namely, 

{±ei : 1 ^ 2 ^ U {±ei ± ej : 1 j < i ^ n}. 

We can likewise rescale the choice of simple roots; the only change is that ai is now ei. In 
this way, the positive roots are (positive) rescalings of the positive roots for C„, so ordinary 
descents in Bn and C„ are the same. On the other hand, the lowest root ao = ~5 is now 
—Sn-i — £n, SO is in the affine descent set of w E Bn if and only if Wn-i + w„ > 0. 
For example, if w = 23451, then D{w) = {0, 3, 5}. 

Proposition 5.8. For n ^ 2, we have 

Bn{to, ...,tn)= hi{u) ■ ■ ■6„(m), 

where hi{u) = Ci{u) for i < n — 1 as defined in (15.11) . and 

hn^M := txK-<""-) + (tot„)^(""->""\ 

L ,x("n-l<«n) I jX("n-l<«7i) 

lifiya) ■— l^n "T ''0 

Proof. By factoring elements of Bn in the form w = au {a E 'Ij2, u E Sn), the analysis 
proceeds as in the proof of Proposition 15. 3[ except that 

• if Un-i < Un, then G D{w) 4^ an = +1, 

• if Un-i > Un, then G D{w) -v^ cr„_i = +1. 

Thus for each i G [0,n], there is still a unique j (depending on u) such that the presence or 
absence of i in D{w) is controlled by the value of aj. Hence, 

E n = (^r(^) + Hi^)) ■ ■ ■ {K{n) + h^u)) , 

where b~{u) denotes the product of all ti such that (Tj = —1 forces i G D{au), and h'^iu) 
denotes the analogous product when aj = +1. These products are the same as their coun- 
terparts for Cn in Proposition 15.31 except for those involving to; namely, 6^_^('u) and &^(m). 
In the latter, there should be an extra factor of only when < m„, and in the former 
there should be an extra factor of to when Un-i > Un- □ 
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Corollary 5.9. For n ^ 2, we have 
where 

{1 ifUn-2 > Un-l > M„, 
if Un-2 > Un > Un-l, 
1/2 otherwise. 

In particular, Bn{t) has a nonnegative 'y -vector. 

Given our convention that uq = 0, one should understand that (f){u) = 1/2 for u G 5*2. 

Proof. Recall from the proof of Corollary 15.6( a) that if we specialize the variables so that 
ti ^ t for all i, we obtain 

ci{u) ■ ■■Cn{u) (l/2)(4t)^P'^(")(l (5.3) 

Comparing the definitions of bi{u) and Cj(u), we see that 

bi{u) ■ ■■hn{u) ^ hn-l{u)hn{u) _^ f2(l + t2)/(l + tf if Un-2 > ^n-l > ^n, 

Ci{u) ■ ■ ■ Cn{u) Cn-i{u)cn{u) 1 1 otherwise. 

Thus, bi{u) ■ ■ -hniu) usually specializes in the same way as in (15. 3p . 

Now consider that transposing Un-i and u„ yields a bijection u ^ u' between permutations 
in Sn that satisfy Un-2 > Un-i > Un and u'^_2 > u'^> u'^_i. Furthermore, we have 

h{u')---hn{u') ^ hn-l{u')hn{u') _^ At 

ci(m) ■ ■ ■c„(m) c„_i(m)c„(m) {l + ty' 

Therefore, if we combine the terms indexed by u' and u in these cases (and eliminate u' from 
the sum), the net contribution of u is (2(1 + t^) + 4t)/(l + t)2 = 2 times flO) . □ 

5.4. Type D. The Weyl group Dn is the subgroup of -B„ consisting of signed permutations 
w = Wi ■ ■ -Wn with an even number of negative entries. It has a root system of the form 

{±ei ± Ej : 1 ^ j < i ^ n}, 

and one can choose simple roots so that ai = 62 + Si and ai = Si — Si^i for 2 ^ i ^ n. This 
choice is compatible with our previous choices for i?„ and C„ in the sense that a Dn root is 
positive if and only if it is positive as a Bn or C„ root. 

It is important to note that Dn is irreducible only for n ^ 3. In such cases, the lowest root 
ao = —5 is —En-i ~£n (the same as in Bn), and thus the affine descent set of w G -D„ consists 
of all i G [2, n] such that Wi-i > Wi, together with 1 (if W1 + W2 < 0) and (if Wn-i + Wn > 0). 

For example, if w = 34215, then D{w) = {0, 1, 2, 4}. 

Note that by specializing to = 1 in the following, we recover Stembridge's formula for the 
fiag /i-polynomial of the Coxeter complex S(D„) (Proposition A. 4 in [_24J ) . 
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Proposition 5.10. For n ^ 4, we have 

Dn{to, . . . ,t„) = ^ ^ di{u) ■ ■■dn{u), 



2 

u£Sn 

where di{u) = bi{u) fori > 2 as defined in Proposition \5.S\ and 

Proof. Following the proof of Proposition A. 4 in |24J, note that the definition of an affine 
descent set in Dn makes sense for any signed permutation w E Bn- Since replacing 1 with 
— 1 or vice-versa in wi ■■■ Wn does not change this set, it follows that 



The analysis oi w = au now proceeds as in the proof of Proposition I5.8[ except that 

• if Ml > U2, then 1 G D{w) cxi = —1, 

• if Ml < U2, then 1 G D{w) -v^ (72 = — 1- 

Again it follows that for each i G [0,n\, there is a unique j (depending on u) such that the 
presence or absence of i in D{w) is controlled by the value of aj. Hence, 

J2 U ^ = (d^i^) + dtiu)) ■ ■ ■ {d~iu) + dtiu)) , 

o-GZJ i€D{w) 

where d~{u) denotes the product of all ti such that aj = —1 forces i G D{au), and d^{u) 
denotes the analogous product when aj = +1. These products are the same as their counter- 
parts for Bn in Proposition 15.81 except for those that involve ti; namely, di{u) and (i^(M). In 
the former, there should be a factor of ti only when ui > U2, and in the latter, there should 
be an extra factor of ti when ui < U2- □ 

Specializing, we obtain nonnegative 7-expansions for both Dn{t) and D,i{t), the latter of 
which is due to Stembridge (Corollary A. 5 in [23]; compare also Theorem 6.9 in [6j). 

Corollary 5.11. For n ^ 4, we have 

(a) D^{t) = T.ues„ (i)iu)(f){u*){AtYP^'^''\l + t)"+i-2cpk(«)_ 

(b) D^{t) = 0(M*)(4t)ip'^W(l + t)"-2ipkW. 

where (f){u) is defined as in Corollary \5.9\ and u* := Un - ■ ■U2U1. 

Proof, (a) Specializing the variables so that ti ^ t for all i, we obtain 

di{u) ■ ■ ■ dnju) _ di{u)d2{u) ^ [2(1 + t^)/(l + t)^ if mi < M2 < M3, 
bi{u) ■ ■ ■ bn{u) hi{u)h2{u) \ 1 otherwise. 
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Now pair each permutation u & Sn such that Ui < U2 < U3 with the permutation u" obtained 
by switching ui and U2- In such cases, we have 

di{u")---dn{u") di{u")d2{u") At 



so when the expansion in Proposition 15.101 is speciahzed, the terms indexed by u and u" such 
that Ui < U2 < M3 may be combined into a single term with twice the 6-weight of u, yielding 

Now proceed as in the proof of Corollary 15.91 combining the terms indexed hy u E Sn such 
that Un-2 > Un-i > Un with the terms indexed by the permutations u' obtained by switching 
Un-i and Un, and note that <f){u*) = (f){{u')*), even when n = A. 

(b) Similarly, we have Dn{t) = Dn{l,t, . . . ,t). Under this specialization, the effects on 
bi{u) and di{u) are similar to the previous case; the only differences occur in the terms that 
involve to; namely bi{u) and di{u) for i = n — 1 and i = n. However, we have bi{u) = di{u) in 
these cases (even without specialization), so the same reasoning as above implies 



to=l 



Now observe that bi{u) = Ci{u) for all i when t^ = 1, so the result follows by the reasoning in 
the proof of Corollary 15.6( b). □ 



6. Identities and generating functions 

6.1. Strange Identities. Here we provide several unexpected identities (two new, one old) 
relating the ordinary and affine Eulerian polynomials. 

Proposition 6.1. For n ^ 2, we have 

2Cn{t)=Bn{t)+2ntCn-i{t). 

Proof. Given u G Sn, let m| = -ui ■ ■ -Un-i, a permutation of n — 1 distinct positive integers. 
Noting that the definitions of peak numbers make sense for any sequence of positive integers, 
we see that the distribution of lpk(M|) as u varies over 5"^ is the same as n copies of the 
distribution of lpk(t>) as v varies over Sn-i- Thus Corollary 15.6( b) implies 

2ntCn-i{t) = 2tJ2 (4t)'P'^("^)(l + t)"-^'2ipkH)_ 

Now recall that swapping Un-i and u„ provides a bijection between the permutations u E Sn 
satisfying (j){u) = 1 (i.e., m„-2 > ^n-i > Un) with the permutations u' satisfying (f){u') = 
(i.e., u'^_2 > u'^ > "^n-i)- Noting that lpk('u|) = lpk(M'|) for such pairs, we can achieve an 
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equivalent result by doubling the contribution of u' and eliminating m, or simply modify the 
contribution of every permutation u by the factor 2(1 — <f){u)). Thus, 

On the other hand, Corollaries 15.6( a) and 15.91 imply 

ueSn 

Noting that epk(-u) = lpk(-uj,) + 1 whenever 0(-u) 7^ 1, the result follows. □ 
Proposition 6.2. For n ^ 3, we have 

Proof. It is easy to check the case n = 3 (note that D2{t) = (1 + 1)^), so we assume n ^ 4. 

Following the argument we used to deduce fl6.ip from Corollary 15.6( b). one may similarly 
use Corollary 15.11( b) to show that 

2ntD^^i{t) = ~ 0(M))0(M*)(4t)ip'^("i)+^(l +t)"-i-2ipkK) 



ues„ 

^ (1 - 0(M))0(M*)(4t)'^P'^(")(l + t)-+l-2epkH^ 



again using the fact that epk{u) = lpk(uj.) + 1 when </>(«) 7^ 1. The only caveats are that one 
needs to check that 0((mJ,)*) = (p{u*) for all u G Sn, and 0(m*) = 0((m')*) when 0(m) = 1. 
One should also check that the formula provided in Corollary 15.11( b) is valid for D3, since 
the argument given there is not. 

On the other hand. Corollaries 15.91 and 15.11( a) imply 

B^{t) - b^it) =^{l- 0(u*))0(M)(4t)<=P'^(")(l + t)"+i-2cpkH_ 

Comparing the two expansions and noting that epk(M*) = epk(M), the result follows. □ 

The following identity is due to Stembridge (set Z = in [22l Lemma 9.1]). 
Proposition 6.3. For n ^ 2, we have 

Bn{t) = Cn{t) = Dn{t) + n2''-H An-2{t) . 

Proof. It is easy to check the cases n = 2 and n = 3, so assume n ^ 4. 

By the same reasoning we used in the proof of Proposition 16.11 Corollary 15.6( c) implies 

n2"~HA„_2(t) = 2t ^ (4t)P'^(^")(l + t)"-2-2pka«)^ 

where [u := U2- ■ - Un- Now consider that if (j){u*) = 1 (i.e., ui < U2 < U3) and u" is obtained 
from u by switching Ui and U2 (hence 0((m")*) = 0) then pk(|M) = pk^-u"). It follows that 
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we can create an equivalent sum by modifying the contribution of every permutation u by 
the factor 2(1 — (f){u*)), yielding 

= X (1 - 0(M*))(4t)^P'^(")(l + t)"-21pkW^ 

u£Sn 

using the fact that Ipk(u) = pk(J,M) + 1 whenever (j){u*) ^ 1. On the other hand, it is clear 
from Corollaries 15.6( b) and lS.llT b) that this sum is C„(t) — Dn{t). □ 

6.2. Generating functions. First let us review the (known) generating functions for the 
Eulerian polynomials corresponding to the Weyl groups A„, i?„ = C„, and D^. 

Ait, z) := 1 + = l-tetty (6.2) 

B{t, z) = C{t, z):=l + {l + t)z + J2 Bn{t)^ = ^llllC-^ ^ (6-3) 
D(t, .) :^ 1 + t. + A.(t)g = . (6.4) 

The first of these is classical (e.g., see [3, p. 244]), and for proofs of the latter two see 
Theorem 3.4 and Corollary 4.9 in [2J, but note that our initial terms for D{t,z), and hence 
the resulting closed form, are slightly different from those in |2]. 

For small n, the values for An{t), Bn{t), Dn{t) implicit in the above expansions are 

A_i(t) = fio(t) = 1, Bi{t) = 1 + t, Do(t) = 1, Di{t) = t. 

In this way. Proposition 16.31 is valid even for n = or 1, and immediately implies 

B{t,z) = D{t,z) + zA{t,2z). 

Thus (16. 4p may be viewed as a corollary of (16. 3p and Proposition 16. 3[ 
Turning to the affine Eulerian polynomials, let 

~ ~ z"' 

A{t,z) := z + y2^n-iit) — , 

C{t,z) :=l + VC„(t)-, 
^ — ^ n\ 

~ ~ Z^ 

B{t,z) :=2 + 2te + V5„(t) — , 
^-^ nl 

~ z"^ ~ Z^ 

D{t,z) ■.= 2 + At- + Y,Dn{t) — 
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Proposition 6.4. We have 



A{t,z) 



z{l-t) 



(6.5) 



1 - te^(i-*) ' 



C{t, z) 



1-t 



(6.6) 



B{t,z) 



1 - te2^(i-*) ' 

2{l - t){l - tze<^-'^) 



(6.7) 



D{t,z) 



1 - te2^(i-*) 
2(1 -t)(l _2t2e^(i-t)) 



(6.8) 



1 - te2<l-*) 



Proof. Corollaries 15.21 and 15.71 immediately imply A{t^z) = zA{t,z) and C{t,z) = A{t,2z), 
so these generating functions are consequences of (16. 2p . In the remaining two cases, the 
values implicit for small n in the series defined above (namely, -Bo(^) = Do{t) = 2, Co(t) = 1, 
Bi{t) = Ci(t) = 2t, Di(t) = 0, and D2(t) = 4t) have been deliberately chosen so that 
Propositions 16. II and 16.21 remain valid for all n ^ 0, and thus respectively imply 



The first of these, together with (16. 3p and (16.61) . yields the formula claimed for B(t,z), and 



2C(t, z) = Bit, z) + 2teC(t, z), 
B{t,z) = D{t,z) + 2tzD{t,z). 



then the second (with (16. 4p ) yields the formula claimed for D{t, z). 



□ 
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